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Abstract. We describe the automorphism group of the endomorphism semi- 
group End(K[xi, . . . , x n ]) of ring K[x±, . . . , x n ] of polynomials over an arbi- 
trary field K. A similar result is obtained for automorphism group of the 
category of finitely generated free commutative-associative algebras of the va- 
riety CA commutative algebras. This solves two problems posed by B. Plotkin 
( [T5], Problems 12 and 15). 

More precisely, we prove that if tp £ AutEnd(X[xi, . . . , x n ]) then there 
exists a semi-linear automorphism s : K[xi, . . . , x n ] — > K[xi,...,x n ] such 
that ^p(g) = sojos -1 for any g £ End(ii"[:ri, . . . ,x n ]). This extends the result 
by A. Berzins obtained for an infinite field K. 



1. Introduction 

We describe the group G = Aut(End(i4T[a;i, . . . ,x n ]), where K is an arbitrary 
field. A similar result is obtained also for automorphism group of the category of 
finitely generated free commutative-associative algebras of the variety commutative 
algebras. This solves two problems posed by B. Plotkin ( [18] . Problems 12 and 
15). 

More precisely, we prove that if tp G AutEnd(isr[xi, . . . ,x n ]) then there exists a 
semi-linear automorphism s : K[x%, . . . , x n ] — > K[x\, . . . , x n ] such that ip(g) — sogo 
s _1 for any g G End(i^[xi, . . . , x n }) (see Theorem l3.8|) . Here "semi-linearity" means 
that s is a composition of an automorphism of the field K and an automorphism of 
the ring K[x\, . . . , x n \. We note that for an infinite ground field K is infinite such 
result was obtained earlier by A. Berzins [5]. 

A problem of description of the group G = Aut(End(i^[a;i, . . . , x n ]) is also inter- 
esting in the context of Universal Algebraic Geometry (UAG). Let O be a variety 
of algebras over a field K and F = F(X) be a free algebra from 8 generated by a 
finite subset X of some infinite universum X°. We refer to [17l[T8] (see also [8]) for 
the Universal Algebraic Geometry (UAG) notions used in our work. 

If an algebra G belongs to one can consider the category of algebraic sets 
Kq(G) over G. Objects of this category are algebraic sets in affine space over G; 
the category Kq(G) defines a geometry of the algebra G in O. One of the main 
problems in UAG is to determine whether two different algebras G\ and Gi have the 
same geometry. The coincidence of geometries means that the categories K®(G\) 
and K®(G,2) are equivalent. It is known that coincidence of geometries of G\ and 
G2 is determined by the structure of the group Aut 0°, where 9° is the category of 
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free finitely generated algebras of O. On the other hand, there is a natural relation 
between the structure of the groups Aut End i 7 and Aut 9°. The structure of the 
latter is determined by the group AutEndi 71 . Should be mentioned that a problem 
of investigation of the groups AutEndi 7 , F G 8, for different varieties is quite 
interesting by itself and has been considered in many papers (see Q]-[3], [5], [8] 

Let CA be the variety of a commutative-associative algebras with 1 over a field K , 
A = K[x\, ...,x n ] be a free commutative-associative algebra in CA freely generated 
over K by a set X = {x\, x n }, i.e., a polynomial algebra in variables x%, x n . 
In this work we obtain a description of the group Aut CA° of automorphisms of 
the category CA. A similar result for a polynomial algebra A over an infinite field 
K was also obtained earlier in [SJ. 

Our description is based on new characteristics of endomorphisms of A such as 
rank of endomorphisms of A. We discuss external and internal definition of this 
notation. The former are expressed in terms of the action of the semigroup End A 
on A, while the latter can be written in terms of the semigroup itself. This approach 
allows us to describe the above mentioned properties of endomorphisms of A in an 
invariant manner and paves the way for proof of the main assertions in the paper: 
the group Aut End A is generated by semi- inner of End A. 

Our approach employs this technique (developed in [9]) supplemented by 
algebro-geometric methods of investigations 

2. On the endomorphism semigroup of a free associative-commutative 

ALGEBRA 

2.1. Rank of an endomorphism of polynomial algebra. Let A = K[x%, . . . , x n ] 
be a free commutative-associative algebra over a field K generated by X — {x\, . . . ,x n } 
(below polynomial algebra over K in variables X). Earlier, in [5], we defined the 
endomorphism of free associative algebra K(p\, . . . ,x^) of rank and 1. In this 
section we introduce a definition of endomorphisms of arbitrary rank m in a free 
commutative-associative K[x±, . . . , x n ). 

First, we introduce the "external" and "internal" definitions of rank of endomor- 
phism ip of algebra A and show their equivalence. 

Definition 2.1. ("External" definition of an endomorphism of rank m.) An endo- 
morphism 

ip : A — ► A 

has rank m if trdeg^m^) = m, i.e., the transcendence degree of the if-algebra 
M = Im.(p C A is equal to m. We denote this as rk(y>) = m. It is evident that 
there exist endomorphisms of K[x%, .. . ,x n ] of arbitrary rank < n. For instance, 
the identical mapping on K[x\, . . . , x n ] is the endomorphism of rank n. 

For the internal definition of rank m endomorphisms, we need to define a con- 
gruence on the semigroup End(A) with respect to a fixed endomorphism <p of A. 

Definition 2.2. Endomorphisms ipi and ip% of A are ip-equivalent if tp<p\ = (f(f2- 
In this case we write (p\ ^ v (f2- 

It is clear that ^ v is an equivalence relation on End A. Let S be the set of all 
(^-equivalences on End A. We determine the preorder < on the set S as follows. 
We say that ^ < where 0,^6 End A, if 
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<jxpi = <fttp2 => IpPl = 0¥>2, 

for any pi,p2 S End A The preorder < can be extended up to the order -< on the 
quotient set S = S/R under equivalence R, where ^ R if and only if ^ < 
and ^ < Denote by ^ H the i?-equivalence class of a relation 

Definition 2.3. We say that ^ -0 iff ^ 

Definition 2.4. We say that cp -< ^ if ^ and 9^ 

It is clear that relations ^< and -< are an order and a strong order, respectively, 
on End A. Note that the smaller endomorphism tp (in the sense of ;<) corresponds 
to stronger equivalence relation ~„. The proof of the following Lemma is straight- 
forward. 

Lemma 2.5. Let tp = (yi(af) . . . ,ip n {x)) and <f> = (ipi(x), . . . ,ip n (x)) be two endo- 
morphisms of K[x±, . . . , x n ] . Then 

(1) (j) <~ tp iff for all H(x) G K[xy, . . . , x n ] the condition H{ip\{x) . . . , tp n (x)) = 
is equivalent to H(tpi(x), . . . ,ip n (x)) = 0. 

(2) (j> < ip iff for all H(x) G K[x\, . . . , x n ] the condition H(tp\(x), . . . , tp n (x)) = 
implies H(ipi(x), . . . ,tp n (x)) = 0. 

(3) (f> -4 ip iff for all H{x) G K[x\, . . . , x n ] the condition H(tpx(x) . . . , tp n (x)) = 
implies H(ipi(x), . . . ,ip n (x)) = and there exists R(x) G K[x\, . . . ,x n ] 
such that R((pi(x), . . . , tp n (x)) = but H(tp\(x), . . . , ip n (x)) ^ 0. 

Definition 2.6. ("Internal" definition of an endomorphism of rank m.) An en- 
domorphism ip : A — > A is of ranfc to, if maximum of the lengths of all chains of 
endomorphisms of A of the form 

(2.1) 3 ^m-l ^ • • • ^ ^ £ ^0, 

is equal to m. If there is no endomorphism -0 such that ^ 0Oj then has remfc 0. 

Remark 2.7. If rk(<^) = 0, then image of tp is the ground field. The definition 
of endomorphisms of rank and 1 for associative commutative algebra are in ac- 
cordance with the definition for a free associative algebra given in [5] . The internal 
definition of rank is pretty similar. 

Proposition 2.8. Definitions 12.61 and 12.11 are equivalent. 

We precede the proof of this proposition by several lemmas. Denote by A^- 
an n-dimensional affine space over the algebraic closure K of the field K . It is 
clear that A^- ~ Specm(X[xi, . . . , ij), where Specm(if [x-y, . . . , x n ] is the set of all 
maximal ideals. Let us investigate the algebro-geometric properties of polynomial 
endomorphisms of K[x\, . . . , x n ] and their relation to polynomial maps of A^- into 
itself. 

Each endomorphism tp : K[x\, . . . , x n ] — > K[x\, . . . , x n ] such that 

tp(xi) = <pi(x\, . . . ,x n ), where tpi = <fi(xi, . . . ,x n ) G K[x\, . . . ,x n ], 

determines a polynomial map tp* = (tpi, ...,tp n ) : A \ — * A^- of the affine space 
A^ into itself of the form 



(2.2) 



(xi, . . . , X n ) (<pi(xi, . . . , X n ), ■ ■ ■ , <Pn{xi, ■ ■ ■ , X n )) 
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The converse is also true: to each polynomial map p* : A^- — > A^- of the form 
(|2.2|) corresponds the above mentioned endomorphism ip of the algebra K[x\, . . . , x n ] 
We will make use of this relation below. 

Denote by M v the variety p*(A 7 ^). We shall say that the variety M v corresponds 
to the endomorphism p of the polynomial algebra K[x\, . . . , x n \. The coordinate 
ring K[M V ] of the variety M v is K [M v ] = K[x\, . . . , x n ]/I, where 

I = {H(xi, . . . , x n )\ H((pt(x), . . . , p n {x)) = 0} 

is the ideal in K[x\, . . . , x n ] corresponding to the variety M v . It is clear that 
K[M V ] ~ K[ipi(x), . . . , p n {x)] and dim M v = trdegif [<pi(x), . . . , p n (x)]. 

Lemma 2.9. The variety M v is irreducible. 

Proof. Since the affine variety K\ corresponding to the algebra K[%i,... ,x n ] is 
irreducible and the image of an irreducible algebraic variety is also irreducible [SI EI] , 
the variety M v is irreducible. Hint: coordinate ring of an image isomorphic to 
subring of the coordinate ring of the preimage, hence has no zero divisors.) □ 

Lemma 2.10. Let </>i, <p2 be endomorphisms of K[x\, . . . , x n ] and , M^ 2 be two 

corresponding varieties, respectively. The following properties hold: 

(1) If 4>i ~ <j>2, then M r j >1 = and the corresponding coordinate rings are 
isomorphic. 

(2) 4>i ^ 4>2 if and only if the coordinate ring of is a quotient ring of the 
coordinate ring of M^, 2 . In this case dim M^ 2 < dim M ( p 1 , where dim X is 
the Krull dimension of a variety X . If the quotient ring is proper, then the 
inequality is strict. 

Proof. (1) By item (3) of Lemma l2~5l the coordinate rings of the varieties M ( p 1 
and Mfo are isomorphic. Therefore, the above varieties themselves are 
isomorphic. 

(2) By item (2) of Lemma 12. 5[ the coordinate ring of the variety is a 
quotient ring of the coordinate ring of the variety M^ 2 by some its ideal. 
As a consequence, dim M < p 1 < dim M^ 2 (see also [51 12"T]). 

□ 

Let ip be an endomorphism of K[x\, . . . , x n ] of "external" rank m. The last 
lemma shows that there exists no chains of endomorphisms t/^ of the form (12. ip of 
length more than m beginning with -0. It means that the inner rank of ip is less 
or equal than the outer its rank. In order to prove the proposition 12.81 we need 
to establish an opposite inequality, i.e., to prove that there exists a chain (|2.ip of 
length m beginning with ip. 

Lemma 2.11. Notations being as above, let dmiM v = m. Then there exists an 
endomorphism p' of K[x±, . . . , x n ] such that p 1 < p and dim M v i = m — 1. 

The assertion of this lemma is evident for m = 1: in this case it is sufficient to 
consider specialization Xi — ► £j, ^ £ K, into ground field K . 

Now we pass to the general case. We need the following lemma 

Lemma 2.12. Let R be a subalgebra of K[x\, . . . ,x n ] of a transcendence degree m 
(m < n). Then there exists an embedding from R into K[x\, . . . , x m ]. 

Remark 2.13. A similar statement for field embeddings was established in [4]. 
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Proof. It is known that any transcendence base of a subalgebra A of a algebra B 
can be extended to a transcendence base of the algebra B. Let yx, . . . , y m be a tran- 
scendence base of R. We can complete this base to a base yi, . . . ,y m , zx, ■ ■ ■ , z n -m 
of K[xi, . . . , x n ]. It is clear that the elements zx, ... , z„_ m are algebraically inde- 
pendent over R and they generate a subalgebra R[zx, . . . , z„_ m ] of K[xx, . . . , x n ]. 
Therefore, the affine domain R[zi, . . . , z n - m ] can be embedded into an affine do- 
main K[x\, . . . , x m ][xi, . . . , x n — m ]. However, it is known that if A and B are two 
domains such that . . . , x s ] can be embedded into B[x\, . . . , x s ], then A can 

be embedded into B (sec [4 ). Therefore, R can be embedded into the polynomial 
algebra K[x\, . . . , x m ]. □ 

Now, by Lemma 12.121 one can assume that polynomials cpx, . . . , (p n defining the 
mapping tp belong to K[xx, . . . , x m ] and trdeg(y?i, . . . , ip n ) = m, m < n. 

Lemma 2.14. Let ipi(x±, . . . , x m ), . . . , (p n (xx, . . . , x m ), where n > m, be a collec- 
tion of polynomials from K[x\, . . . , x m ] which generates the subalgebra of K[x\, . . . , x n ] 
of transcendence degree m. Then for any specialization x m — > £, ^ S K, except a fi- 
nite set of values oft; £ K, the algebra K[ipi{x\, . . . , x m -i, C)> ■ ■ ■ i <Pn( x ii x m-i>Q] 
has the transcendence degree m — 1. 

Proof. Without loss of generality it is sufficient to consider the case when K is an 
algebraically closed field (tensoring over algebraic closure, if necessary). Consider 
a mapping $ : — > A^- +1 such that = (ipi(x), . . . , <p n (x), %m) where x = 

(xi, . . . , x m ). Denote by M the image of Since trdeg(y>i, . . . , ip n ) — m and the 
dimension of image $ is at most m, we have dim M — m. Now we consider a 
projection 7r : A^- +1 — > A^ such that 7r(zi, . . . ,z n ,x m ) — x m . Denote by tt\ the 
restriction of 7r to M . It is clear that w± is an epimorphic mapping. Further we use 
the following 

Theorem 2.15. [6l 12 lj If f : X — > Y is a regular mapping between irreducible 
varieties X and Y : f(X) — Y, dim X = n, dim Y = m, then m <n and 

(1) dim f^ 1 {y) > n — m for every point y EY . 

(2) There exists a non empty set U CY such that dim f^ 1 (y) = n — m for all 
yeU. 

In our case Y — A^, dimK — 1, dim X — m. Therefore, for all points of A^, 
except points of closed subvariety T of A^ , the fiber 7r -1 (£) has the dimension 
to — 1. Therefore, 

tidegK[Pi(xi, . . . ,x m -i,£), ■ ■ .,P n (xi, . . .,x m -x,^)] = m - 1. 

except a finite set of £ G K . This concludes the proof of Lemma \2. 141 □ 

Remark 2.16. A proof of Lemma l2. 1 II follows immediately from the above Lemma 
in the case of an infinite ground field. Indeed, if a field K is infinite, by 
Lemma [2. 141 we can choose £ G K such that ip[ = <px(xx,X2, ■ ■ ■ , x n -\, £), . . . , ^ = 
tp n (xx, . . . , x„_i, £) and trdegK[(p[(x), . . . , ^(x)] = 777 — 1. As a corollary we 
have dimM^' = k — 1, where = (y^, . . . , tp' n ). Hence, our Lemma 12.111 is 
proven in the case of an infinite field. This provides a description of the group 
Aut(End(if [xi, . . . , x n ])) for the case of an infinite ground field K as was obtained 
earlier by Berzins [3]. 
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However, in the case of a finite ground field there can be no such small jumps 
from ifi to ip[, such that dimM V ' = dimA/ v — f , for any specialization of variables 
into a ground field K. 

Example 2.17. Let \K\ = q and ip^ = Yi^i^l ~ x k) ' x i- It is evident that 
trdeg ((/?!, . . . , ip n ) — n. However, any specialization of ipi of the form: x n — > £, £ G 
if, yields us ip[ = 0. 

If a field if is finite instead of specializations of x n into ground field we consider 
substitutions into polynomials depending on other variables, in particular, on powers 
of other variables. We need the following 

Theorem 2.18. [4] Let £i, . . . , £ s be algebraic over K\x\, . . . , x m ], the polynomials 
Qi(t,x,^), i = 1, . . . , n, are algebraically independent for some value of set of pa- 
rameter t = (ti,..., t„) in some extension field k\ of the ground field k. Then there 
exists polynomials Ri G 3>[xi], i = 1, 2, . . . , r, R = (Ri, ■ ■ . , R r ) such that the set of 
polynomial 

{Qi{t,x,£), . . .,Q n (t, x,i)} 
is algebraically independent. Moreover, if the growth of the sequence 

iii«n2«---«ii r 

is sufficiently large, we may be assume Ri — x^ . The above statement is still 
valid if we replace "k[x\, . . . , x m ] " by "k{x\, . . . , x m ) " and "polynomial" for rational 
function. In this case we can put Ri — x^ 11 ' . 

Instead of xi one can take any other variable Xi; $ = Z p if char K — p and 
$ = Z i/char/v = 0. 

We use a special case of this Theorem for r = 1 and s = 0, i.e, a variant of this 
Theorem without £j. The next Assertion is also needed for the proof of Lemma 
12. 1 II in the case of a finite ground field K. 

Assertion 2.19. Let Qi(xi, . . . ,x rn ), . . . ,Q n (xi, . . . ,x m ) be a set of polynomials 
from K[x\, . . . , x m ], \K\ < oo, and the transcendence degree of the algebra 

K [Qi(xi, . . . , X m ), . . . , Qn(:El, . . . , X m )] 

equal to m, where m > 1 and m < n. If r G N is sufficiently large, then 
trdeg(if[Qi(xi,...,Xi),...,Q„(xi,...,Xi)]) = m - 1. 

Proof. Denote by A = K[Qi(x\, . . . , x m _i, x\), . . . , Q n (xi, ■ ■ ■ , x m _i, x\)]. It is clear 
that A C K[x\, . . . ,x m -i], i.e., trdeg(A) < m — 1. We have to prove that the op- 
posite inequality is also fulfilled for sufficiently large r. Since 

trdeg(if[Qi(xi, . . . , x m ), . . . , Q n (xi, . . . , x m )}) = m, 

we can choose m algebraically independent polynomials between Qi. Without loss 
of generality, we can set that these polynomials are Qi, . . . , Q m . By Lemma T2.14I 
there exists r\ G K, where K is the algebraic closure of field K, such that 

trdeg(K[(5i(xi, . . . , x m -i,rj), . . .,Q m (xi, . . . , x m _i, rj)]) = m - 1. 

Without loss of generality, we can suppose that the first m — 1 polynomials 
Qi(xi, . . . , x m _i, rj), 1 < i < m — 1, are algebraically independent over K. By 
Theorem 12.181 there exists a natural ro, such that the polynomials 

Qi (xi , • ■ ■ , X m _i ,x ),...,(^ m _i(xi,..., X m _i , X ) 
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are algebraically independence over K for any r > ro . Since the dimension of the 
subring K [Qi(xi, . . . , x m -i, x r ), . . . , Qm-i(%i> • • • j %n> x r )] is not less than the di- 
mension of its subring K[Qi{x\, . . . , x m _i, x r ), . . . , Q n {x\, ■ . . , x m -x,x r )], the proof 
is complete. □ 

We summarize our results in the following 

Assertion 2.20. Let ip = (ipi(xx, . . . , x n ), . . . , <p n (x\, . . . , x n )) be an endomor- 
phisms of K[x\, . . . , x n ] of "internal" rank m. Then there exists an endomorphism 
ip = (ip 1 (x 1 ,...,x m ),...,ip n (x 1 ,...,x m )),ip i (x 1 ,...,x m ) £ K[xi,...,x m ], such 
that ip ~ ip. In addition, an endomorphism 

V'(r) = (lpl(ZU ■ ■ - ,Xm-l,xl), ■ ■ ■ ,1p n (xi, . . .,X m -i,Xi)) 

has the rank at most m — 1 for any r £ N. Moreover, there exists ro £ N such that 
for all r > ro holds: ip'^ -< ip. As consequence, ip'^ -< f and an "internal" rank of 
ipts is equal to m — 1 for all r > r . 

With these Assertion, the proof of Lemma l2 . 1 1 1 is straightforward. Now we ready 
to prove Proposition 12.81 

Proof of Proposition 12.81 Suppose that tp has an "internal" rank m, i.e., there 
exists a maximal chain of length m beginning with ip: 

(2-3) if ^ (p m -i ^ ••• ^ <Pl ~< <Po, 

We have a descending chain of the corresponding varieties M Vi : 

(2-4) M V0 C M V1 C • • • c M Vm _ x C M v 

The induction argument on the length m of the chain (I2.4|) leads us to the case 
m = for which our assertion is evident. Therefore, the "external" rank of p is 
also equal to m. 

Conversely, let an endomorphism (p be of "external" rank m, i.e., trdeg Im ip = m. 
By Lemma 12.111 there exists an endomorphism ip m -i of K[x%, . . . ,x n ] such that 
VVn-i ~4 p and dim M^ m _ 1 = m — 1. In the same way, we can construct a chain 
of the form (|2.3|) beginning with if. It is clear that this chain has the length m, as 
desired. 

Since the chain (12. 1| is invariant under automorphisms of End K[x\, . . . , x n ], we 
have 

Corollary 2.21. Let $ £ Aut(End(A)), ip £ End(A), and rk(^) = m. Then 
rk($(^)) = m. 

Remark 2.22. Below we need endomorphisms of rank zero and one. By Definition 
12.11 an endomorphism ip of A is of rank zero if ip(A) = K. An endomorphism ^ 
of A is of rank one if trdeg(Im if) = 1. It is known [3], [5D], that every integrally 
closed subalgebra B of A = K[x\, . . . ,x n ] of transcendence degree 1 is isomorphic 
to a polynomial algebra K[t] in variable t. Taking into account that the integer 
closure B of the algebra if {A) in A is an algebra of the same transcendence degree 
as <f {A), we conclude that the algebra B is isomorphic to a polynomial algebra K[t] 
in variable t. As a consequence, the algebra f{A) is a polynomial algebra K[y], 
where y is an element in K\x\, . . . , x n ]. 
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2.2. Representations of Kronecker semigroup of rank n. Recall the defini- 
tion of Kroneker endomorphisms of the free associative algebra A. 

Definition 2.23. (cf. [HI [TT]) Kroneker endomorphisms of A in the base X = 
{x\, . . . ,x n }, Xi £ A, are the endomorphisms ey, i, j £ [In], of A which are deter- 
mined on free generators x^ £ X by the rule: ey(a;jj.) = 5jk%i, x t £ X, k £ [In] 
and Sjk is the Kronecker delta. 

It is clear that any Kronecker endomorphism of A has rank 1. 

Definition 2.24. A semigroup T n with an adjoint zero element generated by 
bij, ij £ [In], with defining relations 

bij ■ bkrn — Sjkbim, hj • = ■ bij = 

is called a Kronecker semigroup of rank n. 

Denote by E n a semigroup generated by e^, i,j £ [In], and an adjoint zero. 
Clearly, the semigroup E n is a Kronecker semigroup of rank n. 

Remark 2.25. We have a notion of the rank of a Kronecker semigroup T. Don't 
confuse it with the rank of an endomorphism of A. 

Definition 2.26. A representation of a semigroup T in the semigroup EndA is a 
homomorphism v : T — > End A 

Definition 2.27. Let p : F„ — > End A be a representation of the Kronecker 
semigroup T of rank n in End A We say that the representation p is singular 
if rkp(6y ) = for any i,j£ [In]. 

In fact, it is sufficient to require that rkp(6n) = 0. 

Proposition 2.28. Let p : T n — > End .A be a singular representation of the Kro- 
necker semigroup T of rank n in End A and q = p ■ p^ 1 the kernel congruence 
on T n . Then T n /q = A, where A = (ip) is a one-element semigroup such that 
p(0) = cp, <p £ End A, and rk(<^) = 0. Conversely, if ip 6 End A is an endomor- 
phism of rank 0, then there exists a representation p : T n — > End A such that 
p(0) = <p. 

Proof. From ■ bij = 0, i,j £ [In], it follows (pp(bij) — ip, where p(0) = (p. Since 
ip is the identical mapping on K and rk(p(&y)) = 0, we have p(bij) = ip for any 
i, j £ [In]. Thus, r n / g = A, where A = (p). 

Conversely, if tp is an endomorphism of End A such that rk(</?) = 0. Define a 
representation p : T n — > End A by the rule /o(0) = p{bij) — p for all z, j 6 [In]. It is 
clear that we obtained a required representation p. □ 

Remark 2.29. Let p : F„ — > End A be a singular representation of the Kronecker 
semigroup F„ of rank n in End A such that p(0) = p, (p £ End A, and rk(y?) = 0. 
We can set <p(xi) — on, on £ K . Denote by -0 : K n — » X™ the mapping on if™ such 
that ip(xi, . ..,i n ) = (ati— ai, . . . , x„ — Define a representation p : F„ — > End A 
of r„ in End A by the rule p(0) = p(bij) — pip for all i,j £ [In]. Then pip = O and 

p(o) = 6. 

Proposition 2.30. Let p : F„ — » End A be a non-singular representation of a 
Kronecker semigroup L„. Then, rk(p(6jj)) = I for all i,j G [In]. 
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Proof. We will make use below relations between polynomial map ip : if" — ► if™ 
and endomorphisms of the polynomial algebra K[x\, . . . , x n ], described on the page 

m 

Denote pipij) by tfij, i,j G [In]. Let ipij be the endomorphisms of the algebra 
B = K[x\, . . . , x n ] of commutative polynomials in variables xi, . . . , x n induced by 
the endomorphisms tp^j of the algebra A. Clearly, (fijipkm = o~jk<firn- Let us note 
• <fim = O. For a fix j G [In] consider as a polynomial mapping from if™ into 
if™, i.e., (f>jj{xi, . . . ,x n ) = (^jj(a:i),...,^j3(a;n))- Since ifjj = (pjj, the mapping 
(fjj has a fixed point in if™. This point d = (c?i, . . . , d n ), G if, can be chosen 
arbitrarily from the image of (fjj . Therefore, we have (fjj (di , . . . , d n ) = (d\ , . . . , d n ). 

Denote by T : if" — > if™ the polynomial mapping on if™ such that T{x\ , . . . , x n ) = 
(xi + d\, . . . , x n + d n ). Let (/5y = T~ x (pifT be a mapping if™ into itself. Denote by 

p^' the element T~ l CpijT(xk). Since the mapping has the fixed point G K n , 
the elements p^ do not have constant terms for any i, k G [In]. Now we will prove 
that the elements p\j , i,j,k G [In], also do not have constant terms. Assume, on 
the contrary, that there exist k G [In], i ^ j, such that the element has 
a constant term. Since the elements p^ 1 = T~ l tpjjT(x m ) do not have a constant 
term for any m,j G [In], we obtain 

On the other hand, since i 7^ j 

{T- 1 <p jj T)(T- 1 <pi j T)(x k ) = {T-iifjjifijT^Xk) = 0. 

This contradiction proves that the elements p\^ — T~ 1 (pijT(xk) do not have a 
constant term for any k G [In]. As a consequence, the elements T~ 1 ifijT(xk) 
do not have constant terms for any i,j, k G [In], too. 

Denote the mapping T~ X LpifT : A — > A by We now prove that <^jj(A) 

is a subalgebra of if [w] for some w G A. Let i be the ideal of A generated by 
xi, . . . , x n . Since the elements ifiijfak), k G [In], do not have a constant term, 
&ij{I s ) £ f° r an y s > 1. Now we fix some i,j G [In] and consider induced 
maps (p^ : I s / I s+1 — » I s / I s+1 for any s > 1. We intend to prove that lm(pf) are 
one-dimensional vector spaces over if. Let s = 1. Then ^ : i/i 2 -> i/i 2 is a 

linear mapping from the vector space i/i 2 into itself. Since fii^p^k = <W¥>ifc\ by 
Lemma 4.7 [TT| there exists a basis z r i = z r +i 2 , where z r G i, r G [In] , of i/i 2 such 
that (pi^ [z r \) — Sj r zn. For a fix number s > 2 denote z rs = z r +J s+1 ,r G [In]. We 

have <p\f{z llS ■ ■ ■ z isS ) = 5^ ■ • • 8j is zf s . Thus, tp[f {I s / I s+1 ) is a one-dimensional 
vector space with a basis {zf 8 }. The latter assertion holds for any s > 2. As 
a consequence, we have Pij(A) C if [z.;]. Hence, <£y(A) is a subalgebra of K[w], 
where w — Tz%. Since the representation p of Y is non-singular, if C ipij (A). Thus, 
rk(ipij) = rk pipij) = 1 for all i, j G [In]. □ 

2.3. Bases and subbases of the semigroup End A. We need the following 

Definition 2.31. A set of endomorphisms B e = {e^|e^ G End A and ^ 
O, Vi,j G [In]} of A is called a subbase of End A if e^-e^. m = <5jfee- m , \/i,j,k,m G 
[In]- ' 
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Let us note that • e^- = O. Denote by E 1 a semigroup of End A generated by 
endomorphisms • and the endomorphism O. By Theorem 12.301 we obtain the 
following 

Corollary 2.32. rk(e^) = 1 for any i, j G [In]. 

We can assume that e^(A) is a subalgebra of K[zij], i,j G [In], where G A. 
For the sake of simplicity we write Zn = Zi, i G [In]. 

Definition 2.33. ("External" definition of a base collection of End A.) We say 

that the subbase B e is a base collection of endomorphisms of A (or a base of End A, 
for short) if Z = {zi \ Zi G A such that e^(A) C K[zi], i G [In.]} is a base of A. 

Now we show that there exists a subbase of End A that is not its base. 

Example 2.34. Let ipij : K[x±,X2] — > -^[xi, ^2], where i,j G {1,2}, be endomor- 
phisms of the free associative-commutative algebra A = K\x\, X2] such that 

✓ 2 5) ¥>ii(«i) = a;i + xix 2 , ^11(2:2) = 0, ^22(^1) = 0, ^22(2:2) = £2, 

¥>i2(a:i) = 0, ^12(352) = %i + ^1^2, 1^21 (a?i) = £1, <P2i(a;2) = 0. 

It is easy to see that rk(yjjj) = 1 and (fiijipkm — o~jk<Pim for any k,m G {1, 2}, 
i.e., the set of endomorphisms P^ = {<Pij\y>ij G End A, i,j G {1,2}} is a subbase 
of the semigroup End A. We will prove that B v is not its base. It is clear that 
ifn(A) — K[u], where u = x\ -\-X\X2, and (/322(A) = .fT^i]. We can take z\ = u and 
z 2 = x\. The elements z\ and 2:2 generate the algebra K\x\ -\-x\X%, x\\. Let us show 
that K[x\+x\X2, X2] ^ K[x\,x?\. If, on the contrary, K[x\+Xi, X2, X2] = K[x\, X2] 
then x\ = a(xi + X1X2) + (3x2 + P{u, £2), where degP(u,a;2) > 2 and a, (3 G if. 
Hence /3 = 0, a = 1 and P(it, £2) = 0. We come to a contradiction. Therefore, the 
subbase B v is not a base of End A. 

"Internal" definition of a base collection of End A is a bit tricky (see [TTJ [§] ) . It 
was inspired by G.Zhitomirski (see [H]). 

Definition 2.35. ("Internal" definition of a base collection of End A.) The subbase 
of endomorphisms B e — {e^ |e'y G End A, i, j G [In]} of End A is its base if for any 
collection of endomorphisms an : A — > A, Vi G [In], and any subbase £>/ = {//• | 
i, j G [In]} of End A there exist endomorphisms ip, ip G End A such that 

(2.6) Oj o = V o e'y o for all i G [In]. 

Our aim is to prove statement similar to the proposition 2.27 in [5]. 

Proposition 2.36. Internal and external definitions of a base collection of End A 
are equivalent. 

Proof. Let a subbase of endomorphisms B e be a base according Definition 12.331 
Since rk(/- ) = 1, Vi, j G [In], there exist elements yij G A, i, j G [In], such that 
K C /y(A(_X")) C K[yij] for all i, j G [In]. Define endomorphisms ip and <p of A as 
follows: 

</?(xi) = and ^i(zj) = a 4 (^), for all i G [In], 

where e' u (A) C K[zi], Zi G A, and y\ = yu, Vi G [In]. Since Z = (zi | 2j G A, z G 
[In]) is a base of A, the endomorphism -0 is well-defined. Now it is easy to check 
that the condition l|2.6p with the given ip and ip is fulfilled. 
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Conversely, assume that the condition (|2.6|) is fulfilled for the subbase B e . Let 
us prove that Z = (zi z, e 4,i e [1™]} is a base of A. Choosing on — en and 
flj — e ij> h3 e [l n ]' m &M -> we obtain 

e ll =ipo e' u o ip, 

i.e., ip(e' u ip(xi)) = Xi for any i G [In]. Denote by ti = e' u Lp{xi). We have ip(ti) = x { . 
Since A is Hopfian, i.e., any surjective endomorphism of A into itself is isomorphism, 
the elements ti, i G [In], form the base of A. By Corollary and Remark 12.22112. 321 
K C e' u (A) C K [zi]. Therefore, there exists a non-scalar polynomial Xi( z i) G K[ z i\ 
such that = Xi( z i)- Since ti — Xi{ z i)i^ = 1, forms the base of A, the 

elements z,-, i = 1, . . . , n, forms a base of A as claimed. □ 

Now we deduce 

Corollary 2.37. Let $ € AutEnd A and E be the subsemigroup of End A gener- 
ated by the Kronecker endomorphisms e^ , i,j G [In] (see Definition 12.23ft . Then 
C = {$(ey) | i, j G [In]} is a base of End A 

Proof. Assume that rk($(e,j)) = for some i,j 6 [In]. By Corollary I2.21[ we 
obtain rk(ejj) = 0. We arrived at a contradiction. Thus, rk($(ey)) ^ 0. Since 
$( e ij)$( e km) = 3jk&{eim), the set C is a subbase of End A It is easy to check that 
the condition (|2.6[) is fulfilled for the subbase C. Thus, C is a base of End A. □ 

Lemma 2.38. Let B e — {e^ | G End A, i, j G [In]} &e a base collection of 
endomorphisms o/EndA. Then there exists a base Z' = {z' k \ z' k G A, k G [In]} o/ 
A smc/i </iai i/ie endomorphisms /rom 23 e are Kronecker ones of A in Z' . 

Proof. With the preceding notation from Definition 12.331 we have that the equal- 
ity {e'u) 2 = e 'u implies e' u (zi) = z u i G [In]. Since e^e'^zj) = e'^Zj) and 
if C e' u {A) C there exists a non-scalar polynomial /j(2:j) G K[zi] such 

that e'ij(zj) = fj(zi). Similarly, there exists a non-scalar polynomial gi(zj) G K[zj] 
such that e^(zj) = gi(zj). We have 

Z J = e ii( z i) = e ji e «(*i) = e 'ji(fji z i)) = fj(9i( z i)) for a11 *=i € [In] 

and, in a similar way, z^ = gi{fj{zi)) for all i, j G [In]. Thus and are linear 
polynomials over K in variables zi and z.,-, respectively. Therefore, 

(2.7) e ij( z j) = a i z i + h, a>i,h G if and a, ^ 0. 

Note that e-^z^) = e-^e^z^) = if k ^ j. Now we have for i ^ j 

= e'ij (zj) = e'i^diZi +bi) = e'^bi) = b t , 

i.e., e'ij(zj) = aiZi, ^ 0. Let z[ = a~ l Zi. We obtain a base Z = {z£, | z' k G 
A, fc G [In]} of A such that e'^z'j.) = Sjkz' k , i,j,k G [In], i.e., are Kronecker 
endomorphisms of A in the base Z'. The proof is completed. □ 

3. Automorphisms of the semigroup End A 
3.1. On the group AutEndA. We need the following notion. 
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Definition 3.1. ([7]) Let A\ and A2 be algebras over if from a variety A, 8 be an 
automorphism of if and tp : Ai — > be a ring homomorphism of these algebras. 
A pair (<5, 99) is called a semi-linear homomorphism from to A2 if 

y>(a • u) = 8(a) ■ p (u), Va G if, Vm G At. 

Definition 3.2. [17] An automorphism $ of the semigroup End A of endomor- 
phisms of A is called quasi-inner if there exists an adjoined bijection s : A — > A 
such that <f>(V) = st/s -1 , for any v G End A 

Definition 3.3. [17] A quasi-inner automorphism $ of End A is called semi-inner 
if there exists a field automorphism 8 : if — > if such that (5, s) is a semi-linear 
automorphism of A , i.e., for any a G if and a, 6 6 A the following conditions hold: 

1. s(a + b) = s(a) + s(b), 

2. s(a ■ b) = s(a) ■ s(b), 

3. s(aa) — 8(a)s(a). 

We say that the pair (8, s) defines the semi-inner automorphism <f> of A with the 
adjoined ring automorphism s. If 8 is the identity automorphism of if, we call the 
automorphism $ inner. 

The description of quasi-inner automorphisms of End A is as follows. 

Proposition 3.4. [21 [HIE] Let $ G AutEndA be a quasi-inner automorphism of 
End A. Then $ is of semi-inner automorphisms of End A. 

We will use the following fact: 

Proposition 3.5. [H|TT] Let $ G AutEnd A and E be the subsemigroup of End A 
generated by e^, i,j G [In]. Elements of the semigroup &(E) are Kronecker 
endomorphisms of A in some base U = {u±, . . . , u n }, Ui G A, if and only if $ is a 
quasi-inner automorphism of End A. 

Now we obtain one of the main result of the paper 

Theorem 3.6. Every automorphism of the group AutEndA is semi-inner. 

Proof. By Corollary 12.371 the set of endomorphisms C = {$(ey) | Vz G [In]} is 
a base collection of endomorphisms of A. By Lemma 12 . 381 there exists a base 
S = (sfc I Sfc G A, k G [In]} such that the endomorphisms $(ejj) are Kronecker 
endomorphisms in 5. According to Proposition 13. 5( we obtain that $ is quasi- 
inner. By virtue of Proposition 13.41 every automorphism the group AutEndA is 
semi- inner and as claimed. □ 

Remark 3.7. If CA is the category of commutative-associative algebras over a 
field if, we take SCA to be the category with objects all associative algebras from 
the category A, morphisms all pairs ips — (tp, 8) : A — * B, A,B G ObS.4, such that 
tp : A — > B are ring homomorphisms from A to B, 8 : if — > if are automorphisms 
of the field if and ipg(Xa) — \ s ip(a), a G A. Morphisms ipg of the category >S^4 
are called semi-linear homomorphisms (or semihomomorphisms) from A to B (cf. 
Definition [3J]). Denote by SEnd A the semigroup of semiendomorphisms of A with 
the usual composition of maps in the category SCA. 

Clearly, that the definitions of endomorphisms of rank one and zero can be 
transfer to the category SCA. All results about bases and subbases from the sections 
2.3 are also true. As a consequence, we obtain the following 

Theorem 3.8. Every automorphism of the group AutSEndv4 is semi-inner. 
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4. Automorphisms of the category A° 

Recall the following notions of the category isomorphism and equivalence (cf. 
|12j). An isomorphism tp : C — ► A4 of categories is a functor tp from C to AA, which 
is a bijection both on objects and morphisms. In other words, there exists a functor 
ip : A4 — > C such that iptp — lc and tpip = 1m- 

Let tpi and tp 2 be two functors from C\ to C2. A functor isomorphism s : tpx — > 
ip2 is a collection of isomorphisms so : <pi(D) — > <P2(D) defined for all D G Ob C\ 
such that for every v : D — > B, is £ MorCi, B G Ob C\ 

sb ■ <Pi(v) = M v ) ■ s D 

holds, i.e., the following diagram 

MD) MD) 

¥>lO)| \f2(") 

MB) MB) 

is commutative. An isomorphism of functors tp\ and tp% is denoted by ipi = tp2- 
An equivalence of categories C and M. is a pair of functors ip : C — > M and 

ip : A4 — > C such that ^</j = lc and tpip = 1^. If C = A1, then we get the notions 

of automorphism and autoequivalence of the category C 

For every small category C, denote the group of all its automorphisms by Aut C. 

We distinguish the following classes of automorphisms of C. 

Definition 4.1. [SHH] An automorphism tp : C — > C is equinumerous if tp(D) = I? 
for any object D G ObC ; ^3 is stable if <ys(-D) = -D for any object D G ObC ; and tp 
is inner if and lc are naturally isomorphic, i.e., tp = lc- 

In other words, an automorphism tp is inner if for all D G ObC there exists an 
isomorphism sp '■ A — > 93(D) such that 

for any morphism v G Morc(^4, B). 

Denote by EqnAut C, StAut C, and Int C the collections of equinumerous, stable, 
and inner automorphisms of the group Aut C, respectively. 

Let O be a variety of linear algebras over K . Denote by 0° the full subcategory 
of finitely generated free algebras F(X), \X\ < 00, of the variety O. Consider a 
constant morphism v ■ F(X) — > F(X) such that Vq{x) — x , xo G F(X), for every 
x G X. 

Theorem 4.2. (Reduction Theorem [H EH OH I22U £e£ i/je /ree <%e&ra F(X) 
generate a variety O, and tp G StAut 0°. acts trivially on the monoid 
Motqo(F(X), F(X)) and tp(yo) — vq, then tp is inner, i.e., tp G IntO . 

Define the notion of a semi-inner automorphism of the category 0° of free finitely 
generated algebras in the category 8. 

Definition 4.3. [15] An automorphism tp G Aut 0° is called semi-inner if there 
exists a family of semi-isomorphisms {s_f(x) = (S,<p) : F(X) — » ^(^(X)), -F(A) G 
Ob O }, where S G Aut if and tp is a ring isomorphism from F(X) to <^(F(X)) 
such that for any homomorphism v : F(X) — ► F(Y) the following diagram 
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F(X) 



S F(X 



p(F(X)) 




S F(Y) 



is commutative. 

Further, we will need the following 

Proposition 4.4. [SJ |T5] For any equinumerous automorphism ip S Aut C there 
exist a stable automorphism ip$ an d an inner automorphism <pj of the category C 
such that </? = fsfi- 

Now we give a description of the groups Aut CA° over any field. Note that a 
description of this group over infinite fields was given in [5] 

Theorem 4.5. All automorphisms of the group Aut„4° of automorphisms of the 
category CA° are semi-inner automorphisms of the category CA° . 

Proof. Let tp £ Aut .4.° . It is clear that ip is an equinumerous automorphism. By 
Proposition 14.41 ip can be represented as a composition of a stable automorphism 
ips an( i an inner automorphism (pj. Since stable automorphisms does not change 
free algebras from A°, we obtain that ips € Aut End A. By Theorem 13.61 ips is 
semi-inner ofEnd A Using this fact and Reduction Theorem l4.21 we obtain that all 
automorphisms of the group Aut CA° are semi-inner automorphisms of the category 
CA° . This completes the proof. □ 

Problem 4.6. Describe the groups Aut B° and Aut End B, where B = B{x\, ... ,x n ), 
is a free algebra of a non-associative variety B of linear algebras finitely generated 
by a set X = {x\, . . . , x n }. 

Note that the above mentioned groups were described for some homogeneous 
varieties of linear algebras in [51 [Sj [TT]. In particular, a description of these group 
for the variety of all Lie algebras over any field was obtained there. A corresponding 
description in the case of Lie algebras over any infinite field was obtained in [T5ll22| . 
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